'''
利用除法找公约数起始不够直观
直观的做法是如果有一个树比另外一个数大，就拿大的数减去小的数，直到两个数相等为止
别名欧几里得算法
'''
def getGys(num1,num2):
    while num1 != num2:
        if num1 > num2:
            num1 = num1-num2
        else:
            num2 = num2 - num1
    return num1
print(getGys(12,42))